75. Sort Colors - LeetCode Solution

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """

        third = len(nums) -1
        one = 0
        second = 0

        while second<third +1:


            if nums[second] == 2:
                nums[second], nums[third] = nums[third], nums[second]
                third-=1

            elif nums[second] ==0:
                nums[second], nums[one] = nums[one], nums[second]
                one+=1

            second+=1